<!DOCTYPE HTML>
<html><head><meta http-equiv='Content-Type' content='text/html; charset=utf-8'></head><body><h2>Đong nước</h2>

<p>Cho 2 bình có dung tích lần lượt là M và N (lít) và 1 hồ nước.</p>

<h3>Yêu cầu:</h3>

<p>Nêu số bước đong ít nhất để được đúng K lít nước</p>

<h3>Input:</h3>

<p>từ tệp dongnuoc.inp gồm 3 số nguyên dương M, N, K trên cùng 1 dòng (0 < M, N < 100).</p>

<h3>Output:</h3>

<p>ghi ra tệp dongnuoc.out số bước đong ít nhất. Nếu không đong được, ghi số -1.</p>

<h3>Ví dụ:</h3>

<p>DONGNUOC.INP</p>

<pre>
4 5 3</pre>

<p>DONGNUOC.OUT</p>

<pre>
4</pre>

<h3>Ghi chú:</h3>

<p><em>B1. Múc đầy bình 1.</em></p>

<p>B2. Đổ hết từ bình 1 sang bình 2.</p>

<p>B3. Múc đầy bình 1.</p>

<p>B4. Đổ bình 1 sang bình 2.</p>

<p>Lúc này, bình 1 có 3 lít nước.<br />
&nbsp;</p>
</body></html>